ارائه یک الگوریتم ابتکاری برای مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
- author هادی قهار
- adviser قاسم مصلحی نادر شتاب بوشهری
- Number of pages: First 15 pages
- publication year 1381
abstract
دراین تحقیق مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی مورد بررسی قرار گرفته است. جریانهای نقدی می توانند براساس زمان وقوع رویدادها و یا شروع و پایان هر فعالیت باشد. یک روش ابتکاری به نام روش تفاضلی برای مساله ارائه شده است. نشان داده شده است که این الگوریتم از جهات مختلف دارای کارایی خوب می باشد، به طوریکه الگوریتم تفاضلی مسائلی با ابعاد 10 تا 1000 گره با 1/3 تا 6/6 ضریب پیچیدگی به صورت تصادفی تولید و حل شده است. همچنین مسائلی که توسط سایر محققین حل شده است توسط روش ارائه شده حل شده است . نتایج محاسباتی نشان می دهد که عملکرد الگوریتم با توجه به پارامترهای تعداد گره، تعداد فعالیت و سررسید پروژه مناسب است.
similar resources
ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...
full textمساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی
مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...
full textارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
بهینه‌سازی محدوده نهایی معادن روباز یکی از مهم‌ترین بخش‌های طراحی در این معادن است. مرسوم است که محدوده نهایی را با بیشینه‌سازی سود تنزیل نشده تعیین می‌کنند. برای تعیین محدوده نهایی بر این مبنا الگوریتم-های مختلف ریاضی، ابتکاری و فراابتکاری ارائه شده است که مهم‌ترین آن‌ها الگوریتم لرچ و گروسمن است. با این وجود هدف مناسب‌تر تعیین محدوده نهایی، بیشینه‌سازی ارزش خالص فعلی (NPV) است. به عبارت دیگر،...
full textمساله زمانبندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی
Resource-constrained project scheduling problem (RCPSP) aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources. Considering net present value (NPV) is one of the modern approaches in scheduling projects in which the project is scheduled in such a way that NPV be maximized. This approach with deterministic parameters s...
full textارائه مدلی یکپارچه برای انتخاب سبد پروژه و سرمایه گذاری در منابع با هدف بیشینه سازی ارزش خالص فعلی و حل آن توسط الگوریتم ژنتیک
در این مقاله، یک مدل بهینه سازی جهت انتخاب بهترین سبد پروژه از بین پروژههای موجود، بهترین سطحاستخدام منابع، سپس زمانبندی پروژههای انتخاب شده جهت بیشینه کردن ارزش خالص فعلی با رعایتمحدودیتها ارائه شده است. چون مدل توسعه یافته در زمره مسایل سخت از نظر محاسباتی قرار دارد، لذا برایحل این مساله یک الگوریتم فراابتکاری بر مبنای الگوریتم ژنتیک پیشنهاد شده است. در الگوریتم حلپیشنهادی علاوه بر کاربرد عمل...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023